Cuts

Type Two Cuts, Bad Cuts and Very Bad Cuts

Type two cuts, bad cuts and very bad cuts are introduced in [KL] for studying the relationship between Loeb measure and U-topology of a hyper nite time line in an !1-saturated nonstandard universe. The questions concerning the existence of those cuts are asked there. In this paper we answer, fully or partially, some of those questions by showing that: (1) type-two cuts exist, (2) the @1-isomorp...

short cuts

.

Communal Cuts: sharing cuts across images

Identifying objects that are common to a set of images is an important step in unsupervised image analysis. While existing approaches to object extraction and co-segmentation commonly focus merely on joint per-class appearance models, we propose a model that incorporates additional label and boundary co-occurrence information with little additional communication across images. This model admits...

About Folding-Unfolding Cuts and Cuts Modulo

Watershed cuts

We study the watersheds in edge-weighted graphs. Contrarily to previous works, we define the watersheds following the intuitive idea of drops of water flowing on a topographic surface. We establish the consistency (with respect to characterizations of the catchment basins and dividing lines) of these watersheds, prove their optimality (in terms of minimum spanning forests) and derive a linear-t...